Oracle Quantum Computing

Oracle Quantum Computing

Building on work of Deutsch and Jozsa, we construct oracles relative to which (1) there is a decision problem that can be solved with certainty in worst-case polynomial time on the quantum computer, yet it cannot be solved classically in probabilis-tic expected polynomial time if errors are not tolerated nor even in nondeterministic polynomial time, and (2) there is a decision problem that can ...

Phase Information in Quantum Oracle Computing

Computational devices may be supplied with external sources of information (oracles). Quantum oracles may transmit phase information which is available to a quantum computer but not a classical computer. One consequence of this observation is that there is an oracle which is of no assistance to a classical computer but which allows a quantum computer to solve undecidable problems. Thus useful r...

Non-Mechanism in Quantum Oracle Computing

A typical oracle problem is finding which software program is installed on a computer, by running the computer and testing its input-output behaviour. The program is randomly chosen from a set of programs known to the problem solver. As well known, some oracle problems are solved more efficiently by using quantum algorithms; this naturally implies changing the computer to quantum, while the cho...

Grid Computing with Oracle

Oracle Grid Computing

EXECUTIVE OVERVIEW The speed and unpredictability of business cycles have pushed many enterprises to the limit of manageability. Organizations need to become more adaptable but often their information systems are slow to respond. At the same time, these enterprises want to gain greater efficiency from their IT systems and lower the cost of computing. Grid computing is a new IT architecture that...